`:top

Der Begriff `!Bulk Synchronous Parallel Computers`! (BSP), englisch für „massensynchrone Parallelrechner“, bezeichnet ein Modell des `F33f`_`[massiv parallelen Rechners`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Massively_Parallel_Processing]`_`f. Es wurde 1989 von `F33f`_`[Leslie Valiant`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Leslie_Valiant]`_`f eingeführt, zunächst als ein theoretisches Modell für parallele Computer, das für die Praxis relevantere Aussagen erlauben sollte. Inzwischen gibt es aber auch eine Softwarerealisierung von BSP.

Das BSP-Modell besagt, dass die Laufzeit eines `F33f`_`[parallelen Algorithmus`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Paralleler_Algorithmus]`_`f nicht nur von dem Grad der sequentiellen Teile abhängt (Anzahl der Instruktionen bzw. Taktfrequenz), sondern von mehreren Parametern. Dies sind speziell die Anzahl der `F33f`_`[Prozessoren`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Prozessor]`_`f, die Prozessor-Geschwindigkeit, die Kosten um Barrier-Synchronisation zu erreichen und die Kosten in Schritten pro Wort, um Daten einer Botschaft abzuliefern.

>>Weblinks

• Softwarerealisierung von BSP (englisch)

`c`F0af`_`[↑ Back to top`#top]`_`f`a